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(54) Coding for discrete multitone transmission 

(57) In an Asymmetric Digital Subscriber Loop 
(ADSL) Disaete Multi-Tone (DMT) system, ADSL DMT 
equipment Includes an encoder that operates on a DMT 
input signal representing f symbols/sec. to generate, for 
transmission, a DMT output signal representing A/f sym- 
bols/sec, where A/ > 7, and where each symbol from 
the DMT input signal is generated in a redundant form in 
the DMT output signal. In one example of a redundant 
form, each symbol from the DMT input signal is 
repeated in N consecutive symbol intervals in the DMT 

FIG. 



output signal. In another example of a redundant form, 
e/ery N DMT input symkx^l values are transmitted in 2N 
consecutive symbol Intervals in the DMT output signal. 
These 2N consecutive symbols in the DMT output sig- 
nal Include 1) N symbols whose values equal the 
respective N DMT Input symbol values and 2) N sym- 
bols whose values are a function of the respective N 
DMT input symbol values. 
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Description 

Field of the Invention 

[0001] This invention relates generally to communica- 
tions and, more particularly, to high-speed data commu- 
nications systems. 

Bacicaround of ttie invention 

[0002] Plain Old Telephone Service (POTS) is typi- 
cally deployed to individual subscribers over a twisted 
pair of wire. Today, in addition to voice services, more 
and more subscribers want high-speed data access to, 
e.g.. the Internet, over this twisted pair. One technology 
that increases the transmission capacity over a twisted 
pair is Asymmetric Digital Subscriber Loop (ADSL). 
One version of ADSL increases the bandwidth of the 
twisted pair up to 1 .1 Mhz (megahertz), which provides 
transmission capabilities up to 9 Mbps (millions of bits 
per second). 

[0003] ADSL allocates different amounts of bandwidth 
between upstream communications and downstream 
communications (hence the term "asymmetric"), with 
upstream communications having less bandwidth than 
downstream communications. In this context, there are 
different strategies for specific bandwidth allocation and 
different modulation methods available. For example, in 
the upstream direction, i.e.. from a subscriber's con- 
sumer premises equipment (CPE) to a central office 
(CO) (or local exchange carrier (LEC)) the upstream 
channel may have an allocated bandwidth from 25 Khz 
(tdlohertz) to 138 Khz; while in the downstream direc- 
tion, i.e.. from the CO to the CPE. the downstream 
channel may have an allocated bandwidth from 138 Khz 
to 1.1 Mhz. (The POTS voice channel (0 to 4 Khz) is 
uriaffected by ADSL). In this example, the upstream 
channel and downstream channel are disjoint and also 
adjacent However. ADSL systems can be constructed 
where the upstream channel partially overlaps with the 
downstream channel. While this provides more band- 
width for the downstream signal, this also requires the 
use of echo cancellation techniques. Turning to modula- 
tion methods, carrierless amplitude phase (CAP) modu- 
lation or Discrete Multi-Tone (DMT) modulation can be 
used. (DMT is a form of orthogonal frequency division 
multiplexing (OFDM).) 

[0004] One standard for ADSL transmission is ANSI 
T1 .413. This standard specifies the use of DMT modu- 
lation, which utilizes multiple carriers (also sometimes 
referred to as subcarriers) for conveying irtformation. In 
DMT modulation, the allocated frequency range is 
divided into K carrier channels. K > 1, each carrier 
channel separated by approximately 4 Khz. In such an 
approach, a DMT-based ADSL system transmits what is 
referred to as "multi-tone symbols" or "DMT syml>ols." 
[0005] Unfortunately, a DMT-based ADSL system is 
particularly susceptible to impulse noise (which, in the 



frequency domain goes across all frequencies). As a 
result, impulse noise hits can cause unrecoverable 
en-ors in a DMT-based ADSL system. In addition, the 
high-speed of these ADSL systems presents chal- 
5 lenges in terms of providing equipment designs that not 
only provide protection against impulse noise but are 
also comparably lower in cost. i.e.. have less processor 
complexity. 

10 Sumnfiary of the Invention 

[0006] We have realized a method and apparatus for 
providing a coding technique in multi-carier communi- 
cations systems that not only provides additional pro- 

15 tection against the above-mentioned impulse noise but 
also has comparably low cost. i.e.. is less complex. In 
particular, and in accordance with the principles of the 
invention, a multi-canier transmission signal is formed 
where each symbol value is transmitted in a redundant 

20 form over a plurality of consecutive symbol intervals. As 
a result, this symbol redundancy provides protection 
against impulse noise without requiring additional proc- 
essor complexity. 

[0007] In an embodiment of the invention, within a 

25 transmitter portion of ADSL DMT equipment an encoder 
operates on a DMT input signal representing / sym- 
bols/sec. to generate, for transmission, a DMT output 
signal representing Nf symbols/sec. where N > 1 \n 
this example, the redundant form is illustrated by 

30 repeating each input symbol value in N consecutive 
symbol intervals in the DMT output signal. 
[0008] In another embodiment of the invention a differ- 
ent type of redundant form is illustrated. Again, within a 
transmitter portion of ADSL DMT equipment an encoder 

35 operates on a DMT input signal representing f sym- 
bols/sec. to generate, for transmission, a DMT output 
signal representing Nf symbols/sec, where N > 1. \n 
this example, every N DMT Input symbol values are 
transmitted in 2N consecutive symbol intervals in the 

40 DMT output signal. These 2N consecutive symbol inter- 
vals in the DMT output signal include 1) N symbols 
whose values equal the respective N DMT input symbol 
values and 2) N symtx^ls whose values are a function of 
the respective N DMT input symbol values. 

45 

Brief Description of the Drawing 
[0009] 

50 FIG. 1 illustrates prior art ADSL communications 
equipment; 

FIG. 2 shows an illustrative ADSL bandwidth alloca- 
tion: 

FIG. 3 conceptually illustrates cyclic extension as 
55 used in ADSL -DMT transmission to compensate 
for ISI: 

FIG. 4 shows an illustrative CE gate detector ele- 
ment of CE gate 160 of FIG.1 ; 
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FIG. 5 illustrates cmother representation of prior art 

ADSL communications equipment; 

FIG. 6 shows an ADSL communications system in 

accordance with the principles of the invention; 

FIG. 7 shows a portion of a transmitter in accord- s 

ance with the principles of the invention; 

FIG. 8 shows an illustrative coder for use in the 

transmitter of FIG. 7; 

FIG. 9 shows a portion of a receiver in accordance 
with the principles of the invention; io 
FIG. 10 shows an illustrative decoder for use in the 
receiver of FIG. 9; 

FIGs. 11-13 Illustrate different types of redundant 
forms; 

FIG 14 shows a modified form of coder for use in is 
the transmitter of FIG. 7; 
. FIG. 1 5 shows a modified form of decoder for use in 
the receiver of FIG. 9; 

FIG. 16 shows another type of redundant form; and 
FIG. 1 7 shows ADSL equipment in accordance with 20 
the principles of the invention. 

Detailed Description 

[0010] Before describing the inventive concept, prior 25 
art ADSL communications equipment 100. shown in 
FIG. 1. is described in order to provide some back- 
ground information. The elements shown in FIG. 1 are 
well-known and will not be described in detail. For the 
purposes of description, it is assumed that ADSL equip- 30 
ment 100 is located at the CO. The con-esponding 
ADSL equipment located at the subscriber's premise, 
i.e., the far-end ADSL equipment, or CPE, is similar and 
will not be described herein. It is assumed that ADSL 
equipment 100 conforms to ANSI T1.413. Also, it is 35 
assumed the ADSL system represented by FIG. 1 allo- 
cates bandwidth as shown in FIG. 2. The POTS channel 
is in the 0 to 4 Khz range, the upstream channel, i.e.. 
from the CPE to the CO. is In the 25 Khz to 138 Khz; 
while the downstream channel, from the CO to the CPE, 40 
is in the 138 Khz to 1.1 Mhz range. As such, the 
upstream channel and downstream channel are disjoirrt 
and also adjacent. 

[0011] Returning to FIG. 1 . the transmitter portion of 
ADSL equipment 100 comprises serial-to-parallel con- 45 
vener (S/P) 105. symbol mappers 110, inverse fast Fou- 
rier transform element (IFFT) 1 15, cyclic extender (CE) 
120. parallel-to-serial converter (P/S) 125. digital-to- 
analog converter (D/A) 130, and hybrid 135. A data sig- 
nal is applied to S/P 1 05. which converts the data signal so 
from serial to parallel form and provides 256 signals ng 
through n2S5' Signals Pq through 0^55 are applied to 
symbol mappers 110. The latter comprises 256 symbol 
mappers, one for each of the parallel output signals of 
S/P 1 05, (As described further t)elow. the number of bits ss 
encoded by each symbol mapper, and hence the 
number of bits S/P 125 provides in each n, is deter- 
mined as a result of a spectral response determined 
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during a training phase.) The resulting 256 output sym- 
bol streams from symbol mappers 1 10 are complex val- 
ued and are applied to IFFT 1 15. which modulates the 
various different carriers with the output symbol stream 
to provide 512 output signals. (IFFT 115 takes the com- 
plex conjugate (not shown) of the 256 output symbol 
streams to provide 512 real signals.) The 512 output 
signals from IFFT 1 1 5 are applied to CE 120. which per- 
forms cyclic extension (described below) and provides 
extended symbols In parallel form. 
[001 2] One problem in an ADSL DMT-based system is 
that there may be intersymbol interference (ISI), i.e., 
adjacent DMT symbols Interfering with each other. To 
reduce the effect of ISI. the concept of "cyclic extension" 
is used. In cyclic extension, a DMT synrrbol is partially, 
arxi cyclically, extended in fc>oth directions. A conceptual - 
illustration is shown in FIG. 3 for a single carrier at a 
receiver. The DMT symtx>l is represented by, e.g.. the 
phase of carrier 10. Cyclic extension occurs before and 
after the DMT eymbol. Essentially, carrier 10 is allowed 
to extend in both directions as represented by cycfic 
extension 1 (CE^) and cyclic extension 2 (CE2), which 
may or may not be equal to each other. CEi and CE2 
are a form of overhead in DMT transmission and are 
also known in the art as the prefix and the postfix, 
respectively It should be noted that in practice an ADSL 
DMT transmitter simply adds a single cyclic extension, 
CE. to the DMT symbol, as shown in FIG. 3; while the 
receiver adjusts the sampling process such that, two 
apparent cyclic extensions, a CEi and CE2 result, 
where CE = CE^ and CE2. As used herein, the term 
extended DMT symbol includes the DMT symbol plus at 
least one cyclic extension. The value of CE is adjusted 
as a function of the span of an estimated channel 
impulse response (described below). 
[0013] These extended symtjols are then applied to 
P/S 125 to provide a serial output signal, the DMT sym- 
bcH plus cyclic extender, that is converted from digital to 
analog by A/D 130. The latter provides a downstream 
ADSL signal representing a sequence of extended DMT 
symbols, to hybrid 135, which couples this downstream 
ADSL signal to combiner/splitter 150, which adds in the 
POTS channel. The output signal from combiner/splitter 
150 comprises the POTS channel in the 0 to 4 Khz 
range and the downstream signal in the 138 Khz to 1 .1 
Mhz range and is applied to the communications chan- 
nel, represented by twisted pair 151. 
[0014] The receiver portion of ADSL equipment 100 
comprises hybrid 135. analog-to-digital converter (A/D) 
155. CE gate 160, S/P 165. fast Fourier transform ele- 
ment 170. equalizer/symbol slicer 175. and P/S 180. 
Combiner/splitter 150 splits out the POTS channel from 
the signal present on twisted pair 151 and provides the 
remaining upstream ADSL signal (in the 138 Khz to 1 .1 
Mhz range) to hybrid 135. The latter couples the 
upstream ADSL signal to A/D 155. which converts the 
signal from analog to digital for application to CE gate 
160. CE gate 160 extracts DMT symbols from each 
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received extended DMT symbol, as known in the art. (K 
should k>e noted that the f motion of CE gate 160 could 
alternatively be performed after S/P 165.) 
[0015] One function of CE gate 150 is to determine 
when to k>egin the extraction process. An illustrative 
structurie for use within CE gate 150 is shown in FIG. 4. 
A signal 79. representing extended DMT symbols, is 
applied to delay element 80 and combiner 85. Delay 
element 80 in combination with combiner 85 allows 
comparison of a current seunple with the value of the 
sample that occurred 512 points earlier. Combiner 85 
provides a signal indicative of when In the extended 
DMT symbol the extraction process can being, I.e.. what 
possible 512 sanrples represent the DMT symbol. 
[001 6] Returning to FIG. 1 . the output signal from CE 
gate 160 is applied to S/P 165, which provides 512 out- 
putsignals to FET 1 70 which recovers the symbols from 
each of the carriers. Equalizers/symbol slicers 1 75 rep> 
resents a plurality of equalizer and symbol slicer struc- 
tures, one for each carrier for recovering the data signal 
in parallel form. The output signals of equalizers/symbol 
slicers 175 are applied to P/S 180 for converting the 
data signal back into serial form. 
[001 7] An alternative representation of prior art ADSL 
equipment is shown in FIG. 5. It should be noted that 
like numbers in different figures are similar elements. 
ADSL equipment 100 is shown in FIG. 5 as comprising 
DMT modulator 185. DMT demodulator 195. hybrid 
135. and controller 190. DMT modulator 185 operates 
as described above with respect to transmission of an 
ADSL signal and includes the above-mentioned compo- 
nents of FIG. 1 such as S/P 105, etc. Similarly, DMT 
demodulator 195 operates as described above with 
respect to reception of an ADSL signal and includes the 
akx>ve-mentioned components of FIG. 1 such as A/D 
155. etc. 

[001 8] Also shown in FIG. 5 is controller 1 90. which is 
illustratively a stored-program controller and associated 
memory as known in the art. Controller 1 90 controls and 
receives information from DMT modulator 185 and DMT 
demodulator 195. via signaling 196 and 197. respec- 
tively. Generally speaking, an ADSL communications 
session comprises a training phase and a communica- 
tions phase. During training, ADSL equipment 100 
exchanges signaling with the far-end ADSL equipment 
(not shown). Controller 190 uses this signaling to estab- 
lish the above-mentioned spectral response of commu- 
nications channel 1 51 (as does a similar controller in the 
far-end ADSL equipment). The spectral response is 
affected by such items as cross-talK physical loop 
length of the twisted pair of communications channel 
151. etc. To determine the spectral response of the 
twisted pair, controller 190 generally performs the fol- 
lowing steps. First. DMT modulator 185 transmits a 
wide band test signal to the far-end ADSL equipment. 
Upon receipt, the far-end ADSL equipment evaluates 
the received signal to determine the spectral response 
of the twisted pair. Once the spectral response is deter- 
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mined, the far-end ADSL equipment generates a bit 
loading table and sends the bit loading table to /\DSL 
equipment 100. The bit loading table includes, for each 
carrier, a number of bits that each canier can support. 

5 The bit loading tat)le is used by controller 1 90 to select 
various operating parameters such as symt^ol map- 
pings at each carrier. (Although each carrier can sup- 
port up to /W bits of information, the actual amount of 
bits a carrier supports varies due to the spectral 

w response of the twisted pair at the different carrier fre- 
quencies. For example, one carrier ms^ be able to 
accommodate 12 bits while another may be only able to 
accommodate 2 bits.) Once the training phase is com- 
plete, transmission can begin, i.e., the ADSL communi- 

75 cations session enters the communications phase. 
[001 9] As noted earlier, a multi-camer signal is more 
susceptible to impulse noise. In addition, the processing 
complexity of multi-carrier equipment increases with 
symbol rate because of the additional multi-carrier sig- 

20 nal processing (e.g.. IFFT in the transmitter portion and 
FFT in the receiver portion). However, we have realized 
a method and apparatus for providing a coding tech- 
nique in multi-carrier communications systems that not 
only provides additional protection against the above- 

25 mentioned impulse noise but also has comparably low 
cost. i.e.. is less complex. In particular, and in accord- 
ance with the principles of the invention, a multi-carrier 
transmission signal is formed where each symbol value 
is transmitted in a redundant form over a plurality of con- 
so secutive symbol intervals. As a result, this symbol 
redundancy provides protection against inpulse noise 
without requiring additional processor complexity. 
[0020] The inventive concept is applicable to all forms 
of multi-carrier transmission. One form of ADSL trans- 

35 mission is known as ADSL "Lite.** In ADSL Lite, the 
transmission rate is around 1 Mbps (millions of bits per 
second) versus ADSL "Heavy" in which the transmis- 
sion rate is around 6 Mbps. For ADSL Lite only a subset 
of carriers, or tones, are used. e.g.. Vi. However, and as 

40 described further below, one can use the entire availa- 
ble set of carriers and repeat the sanie DMT symbol and 
still maintain the same effective data rate. 
[0021] It should be noted that the inventive concept 
transmits symbols in a "redundant form." As described 

45 further below, this redundant form can be achieved in 
any number of ways. As such, the inventive concept is 
not restricted to the redundant forms described herein. 
In addition, the inventive concept transmits redundant 
forms off "symbols." For the purposes of this description 

so the terms extended DMT symbol and DMT symbol are 
interchangeable. Whether the extended DMT synrt>ol is 
provided in a redundant form or the DMT symbol is pro- 
vided in redundant form is a mere choice of hardware 
implementation-4he inventive concept still applies. 

55 [0022] An illustrative ADSL system embodying the 
principles of the invention is shown in FIG. 6. As 
described further below, this ADSL system performs 
"Time Redundant Bandwidth Expansion." The ADSL 
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system comprises ADSL CO equipment 200 coupled to 
ADSL consumer premise (CP) equipment 300 via 
twisted pair 136. Each of these is also refen-ed to herein 
as a multi-carrier endpoint. (The splitter/combiner for 
the POTS channel has been left out for simpiicity.) It is 5 
assumed that the ADSL DMT system has disjoint and 
adjacent upstream and downstream channels (although 
this is not necessary to the inventive concept). For sim- 
plicity, only downstream transmission is described. 
Upstream transmission is similar and will not be 10 
described herein. It should be noted that, other than the 
inventive concept, the elements shown in FIGs. 6-8 are 
well-known and will not be described in detail. In addi- . 
tion, techniques lor generating different clock frequen* 
cies are well-known and will not be described herein. 75 
[0023] Before describing different examples of "redun- 
dant forms" that may be used in the inventive concept, 
the transmitter and receiver portions of con-esponding 
multi-carrier equipment embodying the principles of the 
invention are described. 20 
[0024] A transmitter portion 250 of ADSL CO equip- 
ment 200 is shown in FIG. 7. Transmitter portion 250 
comprises serial-to-parallel converter (S/P) 205. symbol 
mappers 210. inverse last Fourier transform element 
(IFFT) 215. cyclic extender (CE) 220, parallel-to-serial 25 
converter (P/S) 225. digital-to-analog converter (D/A) 
230. Nf coder 290. and hybrid 235. A data signal is 
applied to S/P 205. which converts the data signal from 
serial to parallel form and provides 256 signals no 
through n^ss- Signals no through 77^55 applied to 30 
symbol mappers 210. The latter comprises 256 symbol 
mappers, one for each of the parallel output signals of 
S/P 205. (As described above, the number of bits 
encoded by each symbol mapper, and hence the 
number of bits SIP 225 provides in each n, is deter- 35 
mined as a result of a spectral response determined 
during the training phase.) The resulting 256 output 
syrHbol streams from symbol mappers 210 are complex 
valued and are applied to IFf^ 215. which modulates 
the various different carriers with the output symtx)l 40 
stream to provide 512 output signals. (IFFT 215 takes 
the complex conjugate (not shown) of the 256 output 
symtx)l streams to provide 512 real signals.) The 512 
output signals from IFFT 215 are applied to CE 220, 
which performs cyclic extension (described above) and 45 
provides extended symbols in parallel form. These 
extended symbols are then applied to P/S 225, which 
provides a sequence of extended DMT symbols at a 
syrrdsol rate of / symbols/sec. In accordance with the 
inventive concept, Nf coder 290 (described below) so 
receives the applied DMT symbols at the rate / and 
forms a multi-carrier signal. Nf, for transmission having 
a symbol rate Nf, where the applied DMT symbols 
appear in a redundant form. The multi-carrier signal Nf 
is convened from digital to analog by A/D 230. The latter ss 
provides a downstream ADSL signal representing a 
sequence of extended DMT symbols at a symbol rate 
Nf to hybrid 135. which couples this downstream ADSL 
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signal to twisted pair 136. 

[0025] An illustrative A// coder 290 is shown in FIG. 8. 
Nf coder 290 conrprises a one symbol buffer 291 . The 
applied DMT symbols are sampled at a frequency f into 
txjffer 291. The DMT sample value in buffer 291 is 
clocked out at a rate Nf. 

[0026] A corresponding receiver portion 350 of ADSL 
CP equipment 300 is shown in FIG. 8. Receiver portion 
350 comprises hybrid 335, analog-to-digital converter 
(A/D) 355. Nf decoder 395, CE gate 360, S/P 365. fast 
Fourier transform element 370, equalizer/symbol slicer 
375. and P/S 380. Hybrid 335 couples the received 
downstream ADSL signal from twisted pair 136 to A/D 
355. which converts the signal from analog to digital and 
provides a digital form of a received multi-carrier signal 
representing a sequence of received extended DMT 
symbols having a symbol rate Nf symbols/sec. Nf 
decoder 395 recovers extended DMT symbols 
(described below) and provides the recovered extended 
DMT symbols at / symbols/sec. to CE gate 360. CE 
gate 360 tracts DMT symbols from each received 
extended DMT symbol, as known in the art. (It should 
be noted that the function of CE gate 360 could alterna- 
tively be performed after S/P 365.) The output signal 
from CE gate 360 is applied to S/P 365, which provides 
512 output signals to FFT 370 which recovers the sym- 
bols from each of the carriers. Equalizers/symbol slicers 
375 represents a plurality of equalizer and symbol slicer 
structures, one for each carrier for recovering the data 
signal in parallel form. The output signals of equaliz- 
ers/symbol slicers 375 are applied to P/S 380 for con- 
verting the data signal back into serial form. 
[0027] An illustrative A// decoder 395 is shown in FIG. 
10. A/f coder 395 comprises N symbol buffer 396. and 
decision element 397. The received multi-carrier signal 
is sampled at Nf symbols/sec. into symbol buffer 396. 
The latter stores N sampled DMT symbol values. These 
N sample values are applied to decision element 397 
(described further below) which makes a decision as to 
the received DMT synt)ol. These recovered DMT sym- 
bols are provided to CE gate 36o at a symbol rate of / 
symbols/sec. (described above). 
[0028] Although the higher symbol rate Nf seemingly 
increases the complexity of equipment designed to 
transmit and receive such higher rate signals since 
there are N as many symbols to process (e.g.. via FFT, 
and IFFT, etc.), the inventive concept of using redun- 
dant forms of the symbols does not add significant com- 
plexity and inproves protection against impulse noise 
(described below). As shown in FIGs. 7 and 9 imple- 
mentations of the inventive concept do not require addi- 
tional IFFT processing in the transmitter, nor FFT 
processing in the receiver. 

[0029] One illustrative redundant form is shown in 
FIG. 11. In the example of FIG. 11. A/ = 2. As such, 
every DMT symbol selected for transmission is transmit- 
ted twice. DMT symbol sequence 20 represents a por- 
tion of a stream of selected DMT symbols applied to Nf 
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coder 290. For example, in the first symbol interval. T, 
Nf coder 290 receives a DMT symbol A followed by a 
DMT symbol B in the next symbol Interval T. For each 
received symbol in a symbol interval T. Nf coder 290 
provides 2 corresponding output symbols, as repre- 
sented by sequence 25. which shows transmission of 2 
DMT A symbols at a rate 2n followed by transmission of 

2 DMT B symbols, etc. (The same number of subcairi- 
ers as in the applied DMT symbol are used, they are just 
spaced further apart.) As such, and in accordance with 
the principles of the invention, since only redundant 
forms of the currently selected symbol is being transmit- 
ted, there is no need to perform addition IFFT process- 
ing in the transmitter. 

[0030] Illustratively, when N = 2, corresponding deci- 
sion element 397 (in decoder element 395, of FIG. 10) 
simply recovers the DMT symbol by adding the corre- 
sponding samples of the two received copies A' and A". 
The results of the addition are applied to CE gate 360 
(described above). 

[0031] When A/ = 2. the inventive concept results in a 

3 dB performance Improvement in the presence of 
Gaussian noise, herein referred to as a ''combining 
gain." This performance Improvement is possil^le 
because twice the power is transmitted since twice the 
bandwidth is used (twice the symbol rate). This Idea can 
be extended to A/ = 3. i.e.. to a symbol rate of 3f sym- 
bols/sec as shown in FIG. 12. 

[0032] In the example of FIG. 12, every DMT symbol 
selected for transmission is transmitted three times. 
DMT symbol sequence 30 represents a portion of a 
stream of selected DMT symbols applied to Nf coder 
290. For example, in the first symbol interval. T, Nf 
coder 290 receives a DMT symbol A followed by a DMT 
symbol B in the next syrnbol interval T. For each 
received symbol in a symbol interval 7, Nf coder 290 
provides 3 corresponding output symbols, as repre- 
sented by sequence 35. which shows transmission of 3 
DMT A symbols at a rate 3/T followed by transmission of 
3 DMT B symbols, etc. In the case of A/ - 3, three times 
the bandwidth is used and a combining gain of 4.5 dB 
results in the presence of Gaussian noise, (tt should be 
noted that all of this 4.5 dB combining gain may not be 
realized if the channel has a significant attenuation in 
the expanded portions of the frequency band). 
[0033] Illustratively when A/ = 3. corresponding deci- 
sion element 397 (in decoder element 395, of FIG. 10) 
simply recovers the DMT symbol by adding the corre- 
sponding samples of the three received copies A' , A" 
and A*". The results of the addition are applied to CE 
gate 360 (described above). 

[0034] However, although the Inventive concept pro- 
vides modest performance enhancements for Gaussian 
noise, significant immunity to Impulse noise is also pos- 
sible. For example, in the case of A/ = 3. instead of sim- 
ply adding the three received copies, decision element 
397 uses a majority rule decision algorithm for selecting 
the recovered symt^ol. In particular, decision element 



397 selects those two received copies that match and 
discards the received copy that does not match. (This 
decision algorithm assumes that impulse noise will pre- 
dominately effect only one symbol at a time. As such 

5 other algorithms may also be used.) 

[0035] Even though 3f symbols/^ec. redundant sign- 
aling provides immunity to impulse noise, it expands the 
used bandwidth by a factor of three. If the channel atten- 
uation in the expanded bandwidth is high, there may be 

10 a (OSS in performance for Gaussian noise. As such. FIG. 
13 shows an A/ = 2 scheme that provides impulse noise 
immunity with only a doubling of the bandwidth. 
[0036] In the example of FIG. 13, every N = 2 DMT 
symbols selected for transmission are transmitted in a 

IS consecutive four T/2 symbol intervals In a redundant 
form. DMT symbol sequence 40 represents a portion of 
a stream of selected DMT symbols applied to Nf coder 
290. For example, in the first symbol interval. 7. Nf 
coder 290 receives a DMT symbol A. This is followed by 

20 a DMT symbol B in the next symbol Interval 7. For each 
received symbol pair over these two 7 symbol intervals. 
Nf coder 290 provides 4 corresponding output symbols 
as represented by sequence 45. which shows transmis- 
sion of 4 DMT symbols at a rate 2/7. These output sym- 

25 bols include 1) 2 symbols whose values equal the 
respective 2 DMT input symbol values and 2) 2 symbols 
whose values are a function of the respective 2 DMT 
Input symbol values. Here, the illustrative functions are 
represented by ((A+B)/V2) and ((A-B)V2). 

30 [0037] A conresponding modified form of Nf coder 290 
is shown in FIG. 14 as A/f coder 290*. The latter com- 
prises 2 symt)ol buffer 291', which receives input DMT 
symbols at a rate f. These two symbol values are 
applied to 4 symbol buffer 294 and to elements 292 and 

35 293, which generate the other required redundant forms 
of these symbol values. The symbol values stored in 4 
symbol buffer 294 are transmitted out at frequency Nf 
(here A/ = 2). As long as only one of the four transmitted 
symbols is affected by an impulse there is immunity to 

40 impulse noise since the symbols A and B can always be 
recovered from the remaining three symbols. In effect, 
three copies of both symbols A and B are transmitted. In 
addition a combining gain of 3 dB against Gaussian 
noise also results. 

45 [0038] Similarly, corresponding decision element 397 
(in decoder element 395, of FIG. 10) is modified to per- 
form the complementary functions to recover copies A', 
A" and A- and B\ B" and B"\ as illustrated in FIG. 15. 
Illustraltive A/^ decoder 395' comprises 2N symbol buffer 

so 396', and decision element 397". The received multi-car- 
rier signal Is sampled at Nf symbols/sec. into symbol 
buffer 396'. The latter stores 2N sampled DMT symbol 
values. These 2N sample values are applied to decision 
element 397' which makes a decision as to the received 

55 DMT symbol using the complementary functions shown 
above. (Those in the art will realize the similarity to 
stereo FM demodulation for recovering tiie left and right 
stereo channels). Instead of simply adding the three 



6 



11 



EP0 966135 A2 



12 



recovered copies, decision element 397' also uses a 
majority rule decision algorithm for selecting the recov- 
ered symbol. In particular, decision element 397' 
selects those two received copies that match and dis- 
cards the received copy that does not match. The 
selected synritx)l is applied CE gate 360 at a symt^ol rate 
of f symbols/sec. 

[0039] A signal modulated by the DMT scheme (also 
known as orthogonal frequency division multiplexing 
(OFDM)) typically has a high peak-to-average signal 
ratio. For a given precision in the digital to analog con- 
verter and analog drivers (amplifiers) (not shown), a 
transmit DMT signal can be clipped by a certain proba- 
bility To reduce this probability, the prior art technique of 
tiack-off is used. Unfortunately, back-off increases the 
power consurrption in analog drivers (not shown) and 
-reduces the available bits in the A/D for a given average 
power in the corresponding received signal. 
[0040] However, and in accordance wfth the principles 
of the invention, if a DMT symbol is subject to clipping 
by either the atxve-mentioned A/D or analog devices, 
one can transmit a DMT symbol as shown In FIG. 16. In 
the exanple of FIG. 16. A/ = 2. As such, every DMT 
symbol selected for transmission is transmitted twice. 
DMT symbol sequence 20 represents a portion of a 
stream of selected DMT symbols applied to Nf coder 
290. Fa exanrple, in the first symbol interval, 7. Nf 
coder 290 receives a DMT symbol A followed by a DMT 
symbol B in the next symbol interval T For each 
received symbol in a symbol interval 7, Nf coder 290 
provides 2 corresponding output symbols, as repre- 
sented by sequence 25*. which shows transmission of 2 
DMT A symbols at a rate 2/T followed by transmission of 
2 DMT B symbols, etc. In addition, the average power 
levels of the symbols are possibly adjusted as shown. 
During a portion of time 26. the first DMT A symbol is 
transmitted at the received average power level of Pi . If 
is greater than a predetermined threshold, the 
remainder 27 of the first DMT A symbol is transmitted at 
a predetermined average power level P2. The second, 
repeated. DMT symbol A is also transmitted at an aver- 
age power level Pa- If Pi is less than or equal to the pre- 
determined threshold, the transmission occurs in a 
similar fashion to that shown in FIG. 10. described 
above, i.e., all at the same power level. Similar com- 
ments apply to the redundant transmission of DMT sym- 
bol B. The ratio between Pi and P2 is a function of the 
severity of the peaks in this DMT symbol. The value of 
this ratio can be selected from a discrete set of values or 
can be determined by a continuous function. The 
advantage of using this scheme is to minimize or com- 
pletely eliminate the need of back-off in the A/D and or 
analog devices. To implement this scheme /S// coder 290 
is suitably modified to provide the above-mentioned 
conditional power control. 

[0041] Illustratively, when /V = 2. corresponding deci- 
sion element 397 (in decoder element 395, of FIG. 10) 
simply recovers the DMT symbol by adding the corre- 



sponding samples of the two received copies A* and A*. 
The results of the addition are applied to CE gate 360 
(described above). When a difference in the average 
power of a received DMT symbol is noticed, decision 
5 element 397 ignores the first one and uses the repeated 
one for data recovery. 

[0042] In other words, the inventive concept also 
allows minimizing the effects of a high peak-to-average 
DMT signal. If a given DMT symbol has an unaccepta- 

10 ble (above some threshold) peak, it is first transmitted 
unaltered (or a portion thereof). The subsequent copy 
(or copies or portions of a copy) are transmitted with 
some fixed attenuation (3 - 6 dB). The receiver can than 
easily detect this and Ignore the first copy. In this man- 

15 ner, one can transmit a higher average power without 
seriously suffering when an occasional signal with a 
large peak is encountered. 

[0043] Illustrative ADSL equipment 400 embodying 
the principles of the inverrtion for use in the ADSL sys- 

20 tem of FIG. 6 is shown in FIG. 17. DSL equipment 400 
comprises DMT modulator 485, with redundant signal- 
ing (described above). DMT demodulator 495. with 
recovery of redundant signaling (described above), 
hybrid 135. and controller 490. which is illustratively a 

25 slored-program controller and associated memory as 
known in the art. DMT modulator 485 forms an ADSL 
signal with redundant signaling at a symbol rate Nfj for 
transmission on twisted pair 151 via hybrid 135 and 
combiner/splitter 150. DMT demodulator 495 recovers 

30 data from received ADSL signals provided by com- 
biner/splitter 150 and hybrid 135. These received ADSL 
signals represent received sequences of DMT symbols 
at a rate of Nfp^. (As indicated by the notation Nfj and 
Nffi, the transmit and received frequencies can be dif- 

35 ferent.) Controller 490 controls and receives information 
from DMT modulator 485 and DMT demodulator 495 via 
signaling 496 and 497, respectively 
[0044] As described above, and in accordance with 
the inventive concept, a nrtulti-can'ier communications 

40 system transmits each symbol in a redundant form over 
N symbol intervals. Although the examples illustrated 
redundant forms where an input symtx)! is transmitted 
over N consecutive output symlxjl intervals, the inven- 
tive concept is not so limited and other techniques, e.g.. 

45 interleaving, could also be used. Similarly. N input sym- 
bol values can be transmitted in a redundant form over 
M output synnbols intervals, where M ^ 2N. As such, the 
foregoing merely illustrates the principles of the inven- 
tion and it will thus be appreciated that those skilled in 

so the art will be able to devise numerous alternative 
arrangements which, although not explicitly described 
herein, embody the principles of the invention and are 
within its spirit and scope. 

[0045] For example, although the inventive concept 
55 was illustrated herein as being implemented with dis- 
. Crete functional building blocks, e.g.. DMT modulator, Nf 
coder, etc., the functions of any one or more of those 
buikling blocks can be can'ied out using one or more 
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appropriately programmed processors. e.g.. a digital 
signal processor, etc. 

[0046] In addition, although the inventive concept was 
illustrated in the context of tx>th upstream and down- 
stream channels conveying the redundant signaling, the s 
inventive concept could be applied to just one channel. 
Indeed, redundant signaling itsell is an operating 
parameter that could be selected during the above- 
mentioned training phase. 

[0047] Also, although the inventive concept was ilius- to 
trated using a specific ADSL DMT bandwidth allocation 
scheme, the inventive concept is applicable to ADSL 
DMT in general including those versions that extend 
above 1 .1 Mhz and symmetric DSL. Indeed, the Inven- 
tive concept is applicable to any multi-tone, or multi-car- is 
rier, communications system DSL or otherwise, e.g., a 
wireless system. In the latter, it should be noted that 
each multi-tone symbol may represent information from 
a plurality of subscribers, nevertheless, the inventive 
concept is still applicable. so 

Claims 

1. A method for use in multi-carrier equipment, the 
method comprising the steps of: 25 

receiving a data signal; and 
coding the data signal into a multi-carrier signal 
for transmission such that each symbol value is 
transmitted in a redundant form over at least 30 
one additional symbol interval. 

2. The method of daim 1 wherein each the coding 
step repeats each symbol value at least once in the 
multi-carrier signal. 35 

3. The method of claim 1 wherein the multi-carrier 
equipment is asynchronous digital subscriber line 
(ASDL) equipment. 

40 

4. The method of claim 1 wherein the coding step 
includes the steps of: 

receiving a sequence of symbols at a first sym- 
bol rate /; and • 45 
providing the multi-carrier signal at a symbol 
rate A/^ where N>1 and such that each symbol 
value from the received sequence is transmit- 
ted N times in the multi-carrier signal. 

so 

5. The method of daim 4 wherein each symbol value 
from the received sequence is transmitted in a con- 
secutive N symbol intervals in the multi-carrier sig- 
nal. 

55 

6. The method of claim 1 wherein the coding step 
includes the steps of: 



receiving a sequence of symbols at a first sym- 
bol rate t 

providing the multi-carrier signal at a symbol 
rate Nf where N > 1 and such that each symbol 
value from the received sequence is transmit- 
ted N times in the multi-carrier signal, and 
adjusting signal levels of the multi-cater signal 
as a function of a value of each respective sym- 
bol value of the received sequence. 

7. The method of claim 1 wherein the coding step 
includes the step of varying a signal level for at least 
one of the plurality of symbols. 

8. The method of claim 1 wherein the coding step 
indudes the steps of: 

receiving a sequence of symbols at a first sym- 
bol rate f; and 

providing the multi-carrier signal at a symbol 
rate Nf, where N> 1 and such that each group 
of N symbol values from the sequence is trans- 
mitted over 2N symbol intervals in the multi- 
cater signal, and where the 2N symbol inter- 
vals comprise 1) N symbols whose values 
equal the respective N symbols values from 
each group, and 2) N symbols whose values 
are a function of the respective N symbol val- 
ues of the group. 

9. The method of claim 8 wherein each group com- 
prises N = 2 symbol values, a first value and a sec- 
ond value and wherein the four symbol intervals in 
the multi-canrier signal comprise 1) the first value 
and the second value, and 2) the total of the first 
value plus the second value divided by the square 
root of 2. and the difference of the first value and the 
second value divided by the square root of 2. 

10. Apparatus for use in multi-carrier equipment, the 
apparatus comprising: 

means for receiving a multi-carrier signal hav- 
ing a symbol rate f ; and 
means for decoding the received multi-carrier 
signal to provide a recovered multi-carrier sig- 
nal having a symbol rate f/N. 

11. The apparatus of daim 10 wherein the means for 
decoding combines N symt>ol values from the 
received multi-carrier signal to provide a value for 
each symbol of the recovered multi-carrier signal. 

12. The apparatus of daim 10 wherein the means for 
decoding combines N consecutive synr4x>l values 
from the received multi-carrier signal to provide a 
value for each symbol of the recovered mutti-can-ier 
signal. 



8 



15 EP0 966135A2 

13. The apparatus of claim 10 wherein the means for 
decoding decides each symbot value of the recov- 
ered mutti-carrier signal as a function of a respec- 
tive N symbol values from the received multi-carrier 
signal. s 

14. The apparatus of claim 10 wherein the means for 
decoding decides each synfUx>l value of the recov- 
ered multi-canrier signal as a function of a respec- 
tive N consecutive symbd values from the received io 
multi-carrier signal. 

15. The apparatus of claim 10 wherein the means for 
decoding decides each symtx)l value of the recov- 
ered multi-carrier signal as a function of values of a is 
majority of N respective symbol values from the 
received muHi-carrier signal. 

16. The apparatus of claim 10 wherein the means for 
decoding decides each symbol value of the recov- so 
ered multi-carrier signal as a function of values of a 
majority of N respective consecutive symbol values 
from the received multi-carrier signal. 

17. The apparatus of claim 10 wherein the multi-carrier 2S 
equipment is asynchronous digital subscriber line 
(ASDL) equipment. 

18. The apparatus of claim 10 wherein the means for 
decoding decides each symbol value of the recov- 30 
ered multi-carrier signal as a function of values of a 
respective 2N symbol values from the received . 
multi-canrier signal. 

19. Apparatus for use in multi-carrier equipment, the 3S 
apparatus comprising: 

means arranged to carry out a method as 
claimed in any of claims 1 to 9. 

40 
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